package com.fr.lintcode;

/**
*作者：furong
*日期：2017年1月13日
*时间：下午3:19:50
*/
public class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
        this.next = null;
    }

    @Override
    public String toString() {
        return val + "->" + next;
    }
    
    public static ListNode build(int size, int interval) {
		ListNode head = null;
		ListNode tmp = null;
		int begin = 1;
		for (int i = 1; i <= size; i++) {
			ListNode node = new ListNode(begin);
			if (head == null) {
				head = node;
				tmp = node;
			} else {
				tmp.next = node;
				tmp = node;
			}
			begin += interval;
		}
		return head;
	}
}
